Asymptotics of the number of threshold functions on a two-dimensional rectangular grid
نویسندگان
چکیده
Let m,n ≥ 2, m ≤ n. It is well-known that the number of (twodimensional) threshold functions on an m× n rectangular grid is t(m,n) = 6 π (mn) +O(mn logn) +O(mn log logn) = 6 π (mn) +O(mn logm). We improve the error term by showing that t(m,n) = 6 π (mn) +O(mn).
منابع مشابه
On number of two-dimensional threshold functions
2-D threshold function f is a function defined on the integer interior of a rectangular area [0, m] × [0, n] on a plane and takes values from the set {0, 1} such that there is a straight line separating the pre-images f −1 (0) and f −1 (1). For the number of such functions only asymptotic bounds were known. We give an exact formula for the number of 2-D threshold functions and derive an asympto...
متن کاملOn the Minimal Teaching Sets of Two-Dimensional Threshold Functions
It is known that the minimal teaching set of any threshold function defined on a two-dimensional rectangular grid consists of 3 or 4 points. Exact formulae for the numbers of functions corresponding to these values are proposed. Also, we prove that the average cardinality of the minimal teaching set of a threshold function is asymptotically 72 . Corollaries of these results concerning special a...
متن کاملDynamic and Deformation of a liquid Droplet in a Convective Two-Dimensional Laminar Flow
The objective of this research is to develop an accurate numerical method to be used in showing the deformation of a liquid fuel droplet in a convective field. To simultaneously solve the internal liquid droplet flow field as well as the external gas phase flow field, a nonstaggered rectangular grid system without any coordinate transformation is used. Transition from the gas field to the liqui...
متن کاملDynamic and Deformation of a liquid Droplet in a Convective Two-Dimensional Laminar Flow
The objective of this research is to develop an accurate numerical method to be used in showing the deformation of a liquid fuel droplet in a convective field. To simultaneously solve the internal liquid droplet flow field as well as the external gas phase flow field, a nonstaggered rectangular grid system without any coordinate transformation is used. Transition from the gas field to the liqui...
متن کاملA numerical solution of mixed Volterra Fredholm integral equations of Urysohn type on non-rectangular regions using meshless methods
In this paper, we propose a new numerical method for solution of Urysohn two dimensional mixed Volterra-Fredholm integral equations of the second kind on a non-rectangular domain. The method approximates the solution by the discrete collocation method based on inverse multiquadric radial basis functions (RBFs) constructed on a set of disordered data. The method is a meshless method, because it ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 161 شماره
صفحات -
تاریخ انتشار 2013